Graph coloring

Results: 948



#Item
291Graph theory / Graph / Edge coloring

Graph of the Week April 27- May 1, 2015 Analyze the graph below and write a reflection on what you think the graph is communicating to you. To guide you with your response, start with some observations.

Add to Reading List

Source URL: turnersgraphoftheweek.webs.com

Language: English
292Networks / Graph / Tree decomposition / Connectivity / Complex network / Geographic routing / Minor / Small-world network / Graph coloring / Graph theory / Mathematics / Network theory

Small Worlds as Navigable Augmented Networks — Model, Analysis, and Validation — Pierre Fraigniaud⋆ CNRS and University of Paris 7 Abstract. The small world phenomenon, a.k.a. the six degree of separation between

Add to Reading List

Source URL: www.liafa.jussieu.fr

Language: English - Date: 2007-10-05 11:26:55
293Graph coloring / Spanning tree / Graph / Routing algorithms / Edge coloring / Minimum spanning tree / Graph theory / Mathematics / Theoretical computer science

A General Technique for Fast Comprehensive Multi-Root Planning on Graphs by Coloring Vertices and Deferring Edges Christopher M. Dellin Siddhartha S. Srinivasa

Add to Reading List

Source URL: www.ri.cmu.edu

Language: English - Date: 2015-03-03 10:29:29
294Cycle graph / Skew-symmetric graph / Edge coloring / Graph theory / Directed acyclic graph / Graph

  The graph box in the main workspace looks like this: Possible Parent Boxes of the Graph Box: •

Add to Reading List

Source URL: www.phil.cmu.edu

Language: English - Date: 2014-09-22 10:01:55
295NP-complete problems / Analysis of algorithms / Graph coloring / Graph theory / Time complexity / Boolean satisfiability problem / Randomized algorithm / MAXEkSAT / One-in-three 3SAT / Theoretical computer science / Computational complexity theory / Mathematics

Algorithms Lecture 4: Efficient Exponential-Time Algorithms [Fa’14] Wouldn’t the sentence “I want to put a hyphen between the words Fish and And and And and Chips in my Fish-And-Chips sign.” have been clearer if

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2014-12-28 09:02:22
296NP-complete problems / Graph coloring / Tree / Clique / Maximal independent set / Graph / Connectivity / Connected component / Independent set / Graph theory / Mathematics / Theoretical computer science

PDF Document

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2013-04-17 12:02:13
297NP-complete problems / Combinatorial optimization / Matching / Graph coloring / Forcing / Hexagon / Recurrence relation / Dominating set / Mathematics / Theoretical computer science / Graph theory

Distribution of forcing and anti-forcing numbers of random perfect matchings on hexagonal chains and crowns Hsien-Kuei Hwanga , Hongchuan Leib, Yeong-Nan Yehc , Heping Zhangd a Institute

Add to Reading List

Source URL: 140.109.74.92

Language: English - Date: 2015-01-21 18:54:09
298Theoretical computer science / Bricks / Construction / Mosaic / Symmetry / Tessellation / Colorable / Zonohedron / Polyhedron / Graph theory / Mathematics / Graph coloring

CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 Coloring Objects Built From Bricks Suzanne Gallagher∗ Abstract

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-01-08 18:44:32
299NP-complete problems / Analysis of algorithms / Graph coloring / Parameterized complexity / Complexity classes / Kernelization / Time complexity / Clique problem / Vertex cover / Theoretical computer science / Computational complexity theory / Graph theory

Parameterized Complexity News The Newsletter of the Parameterized Complexity Community fpt.wikidot.com May 2009

Add to Reading List

Source URL: www.mrfellows.net

Language: English - Date: 2009-09-04 05:57:59
300Topological graph theory / Graph drawing / NP-complete problems / Geometric graph theory / Graph embedding / Planar graph / Graph coloring / Force-based algorithms / Graph / Graph theory / Mathematics / Theoretical computer science

Curriculum Vitae Stephen G. Kobourov Department of Computer Science University of Arizona, Tucson AZWeb: http://www.cs.arizona.edu/˜kobourov Email:

Add to Reading List

Source URL: www.cs.arizona.edu

Language: English - Date: 2015-04-13 15:56:42
UPDATE